public class project {
    public boolean hasAlternatingBits(int n) {
        boolean flag=false;
        while (n!=0){
            if(n==n){
                flag= n % 2 != 1;
            }
            if(n%2==1&&!flag){
                return false;
            }else if(n%2==0&&flag){
                return false;
            }
            flag=!flag;
            n=n>>1;
        }
        return true;
    }
}
